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AMENDMENTS TO THE CLAIMS 

All pending claims are listed below. Please cancel claim 25 and replace claims 17 
and 29 with the amended versions herein. 



L \ (Original) A method of generating code representing a mapping between a source 
schemaWd a target schema, the mapping comprising data transfonnations from the 
source schema to the target schema, the source schema comprising a source tree having a 
source node the target schema comprising a target tree having a target node, the 
method comprising; 

determiningvsource node dependencies for the target node by tracing from the 
targe node through thesmapping to the source schema; 

matching hierarcW by generating a hierarchy match list for the target node; and 

generating code according to the hierarchy match hst. 

2. (Original) The method ol^laim 1, further comprising: 
initializing node dependences memory comprising: 
allocating memory for a compu^ node; 
associating the compiler node wimsthe target node; 
allocating memory for compiler variable classes; and 
associating compiler variable classes wifh flmctoids. 

3. (Original) The method of claim 2, wherein demmining source node dependencies 
comprises: \ 

creating a target dependencies list for the target nodb: 

creating a source dependencies list for the target node;\ 

tracing back to the source tree through all possible paths r^ursivelyp adding 
source tree nodes to corresponding source dependencies lists; \ 

setting a flag for the compiler nodes associated with the target node and an 
associated parent compiler node if there is a path from the target tree node^to the source 
tree; \ 

adding the target tree node to the target dependency list of an associated parent 
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f ord node if the target node is a field node; 

consolidating the target dependency list for target record nodes; 
consolidating the soxarce dependency list for target record nodes; 
selecting a source loop path node for the target node according to the consolidated 
source depen^ncy list; and 

storing Qje source loop path node in the compiler node associated with the target 

node. 



4. (Original) TheWthod of claim 3, wherein consolidating the target dependency 
list for target record nodes comprised adding child record nodes to the target dependency 
list if the target record nodeshas a child field node with a flag set and the target record 
node has a child record node Vith a flag set, and wherein consolidating the source 
dependency list for target recorduiodcs comprises adding source dependencies of each 
node in the target dependency list lo the target dependency list. 

5. (Original) The method of claiidy4j wherein selecting a source loop path node for 
the target node according to the consoli(med source dependency list comprises: 

iterating through source nodes in tnte source dependency list; 

finding the highest level loop point f^ which more than one occurrence of the 
source node is possible; 

storing the current node in the source dep^dency list as the source loop path node 
if no loop point is found; 

Storing the current node in the source depend^cy list as the source loop path node 
if the current loop point is at a higher level than the pr^ious loop point and if the paths to 
the previous and current loop points converge; 

storing the previous node in the source dependency list as the source loop path 
node if the current loop point is at a lower level than the previous loop point and if the 
paths to the previous and current loop points converge; 

storing the current node in the source dependency list as thk source loop path node 
if the current loop point is at the same level as the previous loop powt^ and if the paths to 
the previous and current loop points converge; 
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leratmg a compiler error if the paths to the previous and current loop points do 



not conver 



6. (Origirial) The method of claim 5, wherein finding the highest level loop point for 
which more than^pne occurrence of the source node is possible comprises finding the 
highest level loop Roint for which niaxoccurs=*. 




7. (Original) TheXmethod of claim 5, wherein storing the source loop path node in 
tlie compiler node associated with the target node comprises: 

storing the sourceVoop path node as the source loop path node in the compiler 
node if the source loop path node is a record node; and 

storing the parent record node of the source loop path bode as the source loop 
path node in the compiler nodd if the source loop path node is a field node, 

8. (Original) TTie method of claim 7, wherein matching hierarchy by generating a 
hierarchy match list for the target node comprises; 

creating a hierarchy match list for the target node if the target node has a source 
loop path node; 

determining a consolidated com^ler link option using links on target node 
dependencies; and 

matching hierarchy according to the\:onsolidated compiler link option. 



9, (Original) The method of claim 8, wher^ matching hierarchy according to the 
consolidated compiler link option comprises: 

climbing up the source tree fix)m the source loop path node, adding each source 
node to the hierarchy match list for the target node if me compiler link option is 
flattening; 

traversing up the source tree until the source tree n^e level matches the target 
node level, adding source tree nodes to the hierarchy match ttst if the target node level is 
greater than the source loop path node level and if the compilerslink option is top-down; 

traversing up the target tree until the soxirce tree node levkraatches the target 
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iWe level, adding the source loop path node to the hierarchy match list of each target 
nodesffaversed if the source loop path node level is greater than the target node level and 
if the compiler link option is top-down; 

trawsing up the source and target trees, adding source tree nodes to tlie hierarchy 
match lists of Wget nodes level by level if the compiler link option is top-down; 

traversingsup the source and target trees, adding source nodes to the hierarchy 
match lists of targernodes until level 1 of either the source or the target tree is reached if 
the compiler link option is bottom-up; 

traversing up the\purce tree, adding the source tree node to the hierarchy match 
lists of the target tree nodesS^ the compiler link option is bottom-up and if level 1 of the 
target tree is reached; and 

traversing up the source h^e^ adding the source tree nodes to the hierarchy match 
list of the target node. 



10. (Original) The method of claim wherein generating code according to the 
hierarchy match list comprises: 

generating a code header for a root no 

generating a code trailer for the root nod 

processing target record nodes in a preexei^teparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing filed nodes in the executeleaf functii 



1 1 , (Original) The method of claim 10, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function^ and executeleaf fiinction 
comprises: 

generating <xsl : for-each> code in the preexecuteparent flection using the 
hierarchy match H$t; 

generating <xsl : if> code in the preexecute parent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target record node in the preexecu^i^arent 
function; 
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feenerating </xsl : i£> code in the postexecuteparent function for record nodes if 
there is ak incoming link from a conditional functoid; 

generating <xsl : value-of> code in the postexecuteparent function for record 
nodes if the incoming link is not from a conditional link by traversing a grid to source 
nodes, and generating code for constant node values; 

generatiW <yx$I : for"each> code in the postexecuteparent function for record 
nodes using the Menirchy match list; 

generating ^sl : for-each> code in the executeleaf function for leaf record nodes 
using the hierarchy match list; 

generating <xsl\: i^ code in the executeleaf function for leaf record nodes if there 
is an incoming link from^ conditional functoid; 

generating a start t^ code in the executeleaf function for leaf records; 
generating </xsl ; if>\^de in the executeleaf function for leaf record nodes if 
there is an incoming link fromVconditional functoid; 

generating <xsl : value-o©t code in the executeleaf fiinction for leaf record nodes 
if the incoming link is not from a conditional link by traversing the grid to source nodes, 
and generating code for constant nodeValus; and 

generating <xsl : value-of> code\n the executeleaf function for field nodes by 
traversing grid to source nodes, and generating code for constant node values. 

12. (Original) The meihod of claim 1 1, wherein generating <xsl : value-of> code 
comprises: \ 

using the value of a source tree node to generate code if the Hrtk- is simple; and 
tracing back to the source tree through all possible paths recursively and 
generating <xsl : variable name=. . .select=. . ,/> code for each functoid if there is a 
functoid link. \ 

13. (Original) The method of claim 12, wherein determming source node 
dependencies for the target node by tracing from the target node through the mapping to 
the source schema comprised depth-first tree traversal of the talget tree, matching 
hierarchy by generating a hierarchy match list for the target nodeVomprises depth-first 
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Be traversal of the target tree, and wherein generating code according to the hierarchy 
maf^h list comprises field-attribute tree traversal of the target tree. 

14. (iS|riginal) The method of claim 1 0, wherein processing target record nodes in a 
preexecutep^nt function, a postexecuteparent ftmctiona and an executeleaf function 
comprises: 

generatif)^ looping start code in the preexecuteparent function using the hierarchy 
match list; 

generating conditional start code in the preexecuteparent function if there is an 
incoming link from a opnditional functoid; 

generating a startdag code for the target record node in the preexecuteparent 
function; 

generating condition^ end code in the postexecuteparent function for record 
nodes if there is an incoming \\sjk from a conditional functoid; 

generating value code in flie postexecuteparent function for record nodes if the 
incoming link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node valkes; 

generating looping end code in tlw postexecuteparent function for record nodes 
using the hierarchy match list; \ 

generating looping start code in the ei^ecuteleaf function for leaf record nodes 
using the hierarchy match list; 

generating conditional start code in the ed^cuteleaf function for leaf record nodes 
if there is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf ranction for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes 
if there is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for^eaf record nodes if the 
incoming link i$ not from a conditional link by traversing the gnd to source nodes, and 
generating code for constant node values; and 

generating value code in the executeleaf function for field n^es by traversing 
grid to source nodes, and generating code for constant node values. 
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15. Original) The method of claim 2, wherein matching hierarchy by generating a 
hierarchy Vatch list for the target node comprises: 

creatmg a hierarchy match list for the target node if the target node has a source 
loop path nod^ 

determiidng a consolidated compiler link option using links on target node 
dependencies; an<^ 

matching hierarchy according to the consolidated compiler link option. 




1 6. (Original) The method of claim 2, wherein generating code according to the 
hierarchy match list coixitirises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing field nodes in me executeleaf function. 

17. (Currently amended) The method of claim 16, wherein processing target record 
nodes in a preexecuteparent function, a^ostexecuteparent function, and an executeleaf 
function comprises: 

generating <xsl : for-each> code in fee preexecuteparent function using the 
hierarchy match list; 

generating <xsl : if> code in the preexe(?ute parent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target rec^d node in- the preexecuteparent 
function; 

generating </xsl : if> code in the postexecuteparent function for record nodes if 
there is an incoming link from a conditional functoid; 

generating <x$lj_value-of> code in the postexecutej^arent function for record 
nodes if the incoming link is not from a conditional link by trayersing a grid to source 
nodes, and generating code for constant node values; 
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generating </xsl : for-each> code in the postexecateparent function for record 
nodes using the hierarchy match list; 

generating <xsl : for-each> code in the executeleaf function for leaf record nodes 
using the hie]Vchy match list; 

generating <xsl : if> code in the executeleaf function for leaf record nodes if there 
is an incoming liik from a conditional fiinctoid; 

generating k start tag code in the executeleaf function for leaf records; 
generating </^l : if> code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional functoid; 

generating <xsl : Wue-oC> code in the executeleaf function for leaf record nodes 
if the incoming link is not tbm a conditional link by traversing the grid to source nodes, 
and generating code for constat node valus; and 

generating <xsl : value-Of> code in the executeleaf function for field nodes by 
traversing grid to source nodes, ad^ generating code for constant node values. 

1 8. (Original) The method of claiA 1 , wherein generating code according to the 
hierarchy match list comprises creating an XSL style sheet representation of the mapping. 



19. (Original) The method of claim 1 6, ^^erein processing target record nodes in a 
preexecuteparent function, a postexecuteparents^unction, and an executeleaf function 
comprises: 

generating looping start code in the preexe^teparent function using the hierarchy 
match list; 

generating conditional start code in the preexec\teparent function if there is an 
incoming link from a conditional functoid; 

generating a start tag code for the target record nod^in the preexecuteparent 
function; 

generating conditional end code in the postexecuteparei^ function for record 
nodes if there is an incoming link from a conditional functoid; 

generating value code in the postexecuteparent function for Word nodes if the 
incoming link is not from a conditional link by traversing a grid to sou^e nodes, and 
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lerating code for constant node vailues; 

generating looping end code in the postexecuteparent function for record nodes 
using ^e hierarchy match list; 

g^eratmg looping start code in the executeleaf function for leaf record nodes 
using the hierarchy match list; 

gener^ing conditional start code in the executeleaf function for leaf record nodes 
if there is an incoming link from a conditional fiinctoid; 

generating a start tag code in the executeleaf function for leaf records; 
generating\pnditiona] end code in the executeleaf function for leaf record nodes 
if there is an incoming link from a conditional functoid; 

generating valufe code in the executeleaf function for leaf record nodes if the 
incoming link is not froAa conditional link by traversing the grid to source nodes, and 
generating code for constaAt node values; and 

generating value codeSm the executeleaf function for field nodes by traversing 
grid to source nodes, and genera^g code for constant node values, 

20. (Original) A method for compiling a mapping between a source schema having 
source nodes associated therewith, ano^ target schema having target nodes associated 
therewith, comprising: 

determining source node dependencies for at least one target node by tracing from 
the at least one target node through the mappiM to the source schema; 

matching hierarchy by generating a hieral^hy match list for the at least one target 
node; and 

generating code according to the hierarchy mktch list. 



21 . (Original) The method of claim 20, further comprising: 

initializing node dependencies memory prior to detekaining source dependencies; 

and 

freeing node dependencies memory after generating codeN 
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22, \ (Origind) The method of claim 20, wheremdeterxniningsour^ 
dependencies comprises picking a source loop path for each target node, and detecting 
multipleysource loop paths. 

23. (Original) The method of claim 20, wherein determining source node 
dependenciesVomprises generating a source dependency list. 




24. (Original) NThe method of claim 22, further comprising generating a compiler error 
if multiple source lo^p paths are detected. 

25. (Cdiic^cd) 

26. (Original) The method of claim 20, wherein matching hierarchy comprises one of 
flattening, top-down, and boftom-up matching, 

27. (Original) The method o^laim 20, wherein the source schema and the target 
schema are XML schemas. 



28. (Original) The method of claiA 20, wherein generating code comprises creating 
an XSL style sheet representation of the\mapping. 



29. (Currently amended) A system for gWrating code representing a mapping 
between a source schema and a target schemA the mapping comprising data 
transfonnations from the source schema to the target schema, the source schema 
comprising a source tree having at least one source nodes and the target schema 
comprising a target tree having at least one target nbdes, the system comprising; 

means for detennining source node dependencies for the at least one target node 
by tracing from the at least one target node through theVapping to the source schema; 

means for matching hierarchy by generating a hi^^hy match list for the at least 
one target node; and 

means for generating code according to the hierarchy i^tch list. 
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30? 
fon 



(Original) A computer-readable medium having computer-executable instructions 



generatmg code representing a mapping between a source schema and a target 
schema, the map^ng comprising data transformations from the source schema to the 
target schema, the sour^bs^hema comprising a source tree having a source node and the 
target schema comprising a tOTgqt tree having a target node; 

determining source node depfest^ncies for the target node by tracing from the 
target node through the mapping to the sout^e schema; 

matching hierarchy by generating a hiera^fchymatch list for the target node; and 
generating code according to the hierarchy matclHi^t. 
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